import java.util.Arrays;

//给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//
//
//
//你可以假设数组是非空的，并且给定的数组总是存在多数元素。
public class TextDemo {
    public static int find_MoreNum(int[] array){
        /*Arrays.sort(array);
        return array[array.length/2];*/
        int count=0;
        int tmp=array[0];
        for (int i = 0; i < array.length; i++) {
            if(array[i]==tmp){
                count++;
            }else if(array[i]!=0){
                count--;
            }
            if(count==0){
                tmp=array[i];
                count++;
            }
        }
             return tmp;
    }
    public static void main(String[] args) {
        int[] array={1,1,6,8,6,6,5,6,7,6};
        int ret=find_MoreNum(array);
        System.out.println(ret);
    }
}
